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Parallel execution of prolog programs: a survey | 

Gopal Gupta, Enrico Pontelli, Khayri A.M. All, Mats Carlsson, Manuel V. Hernnenegildo 

July 2001 ACM Transactions on Programming Languages and Systems (TOPLAS), volume 

23 Issue 4 
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Full text available: ^ pdf(1 .95 MB) 



Since the early days of logic programming, researchers in the field realized the potential for 
exploitation of parallelism present in the execution of logic programs. Their high-level nature, 
the presence of nondeterminism, and their referential transparency, among other 
characteristics, make logic programs interesting candidates for obtaining speedups through 
parallel execution. At the same time, the fact that the typical applications of logic 
programming frequently involve irregular computatio ... 

Keywords: Automatic parallelizatlon, constraint programming, logic programming, 
parallelism, prolog 
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Andy Chou, Benjamin Chelf, Dawson Engler, Mark Heinrich 

November 2000 Proceedings of the ninth international conference on Architectural 

support for programming languages and operating systems, Volume 34 , 28 

Issue 5 , 5 

Full text available- Hi pdff297 02 KB) Additional Information: full citation , abstract , references , citings , index 
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Building systems such as OS kernels and embedded software is difficult. An important source 
of this difficulty is the numerous rules they must obey: Interrupts cannot be disabled for ~too 
long," global variables must be protected by locks, user pointers passed to OS code must be 
checked for safety before use, etc. A single violation can crash the system, yet typically these 
invariants are unchecked, existing only on paper or in the implementor's mind. This paper is a 
case study in how system impi ... 

4 Using meta-level compilation to check FLASH protocol code | 
Andy Chou, Benjamin Chelf, Dawson Engler, Mark Heinrich 
N vember 2000 ACM IG LAN N tices e e 
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Building systenns such as OS kernels and embedded software is difficult. An important source 
of this difficulty is the numerous rules they must obey: interrupts cannot be disabled for "too 
long/' global variables must be protected by locks, user pointers passed to OS code must be 
checked for safety before use, etc. A single violation can crash the system, yet typically these 
invariants are unchecked, existing only on paper or in the implementor's mind. This paper is a 
case study in how system impi ... 

5 Fast detection of communication patterns in distributed executions | 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced Studies 
on Collaborative research 

Full text available: ^ pdf(4.21 MB) Additional Information: full citation , abstract , references , index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based on 
process-time diagranns are often used to obtain a better understanding of the execution of 
the application. The visualization tool we use is Poet, an event tracer developed at the 
University of Waterloo. However, these diagrams are often very complex and do not provide 
the user with the desired overview of the application. In our experience, such tools display 
repeated occurrences of non-trivial commun ... 

^ Te c hn iq ue for auto maticall y c orrecting words in text | 
Karen Kukich 

December 1992 ACM Computing Surveys (CSUR), volume 24 issue 4 

Full text available- 1f] pdf(6.23 MB) Additional Information: full citation, abstract, r eferences , citing s, i ndex 
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Research aimed at correcting words in text has focused on three progressively more difficult 
problems:(l) nonword error detection; (2) isolated-word error correction; and (3) context- 
dependent work correction. In response to the first problem, efficient pattern-matching and 
n-gram analysis techniques have been developed for detecting strings that do not appear in a 
given word list. In response to the second problem, a variety of general and application- 
specific spelling cor ... 

Keywords: n-gram analysis. Optical Character Recognition (OCR), context-dependent 
spelling correction, grammar checking, natural-language-processing models, neural net 
classifiers, spell checking, spelling error detection, spelling error patterns, statistical- 
language models, word recognition and correction 



7 D ynamic swi t ch ing of coherent cache pr o tocol s an d i ts effects on Doacross loops 
Takashi Matsumoto, Kei Hiraki 

August 1993 Proceedings of the 7th international conference on Supercomputing 

Full text available- W\ pdf(982 52 KB) Additional Information: fuJJ cjM^^^^ abMrad, Mtrences, citings , index 
^ ' terms 

In multiprocessor systems, overheads caused by interprocessor communication and 
synchronization have been one of the largest obstacles for efficient execution of parallel 
programs. To reduce these overheads in shared-memory/shared-bus multiprocessors, we 
have proposed two hardware mechanisms: the Inter-Cache Snoop Control Mechanism 
(ICSCM), which dynamically switches snoop-protocols for improving shared-bus utilization, 
and the Mechanism for Integrated Synchronization and Communication (MIS ... 

^ Custonnized information extraction as a basis for resource discovery 
Darren R. Hardy, Michael F. Schwartz 

May 1996 ACM Transactions on Computer Systems (TOCS), Volume 14 issue 2 

Full text available: fi|pdfn.91 MB) Additional Information: full citation , abstract, references , index terms . 
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Indexing file contents is a powerful means of helping users locate docunnents, software, and 
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other types of data among large repositories. In environnnents that contain nnany different 
types of data, content indexing requires type-specific processing to extract infornnation 
effectively. We present a model for type-specific, user-customizable information extraction, 
and a system implementation called Essence. This software structure allows users to 
associate specialized extracti ... 

Keywords: Internet, distributed indexing, resource discovery 



^ An Unclever Time-Sharin g System 
Caxton C. Foster 

January 1971 ACM Computing Surveys (CSUR), Volume 3 issue i 

Full text available- S pdf(1.85 MB) Additional Information: ful l c itati on , abstract , referenc es, citin gs, ind ex 

terois 

This paper describes the internal structure of a time-sharing system in some detail. This 
system is dedicated to providing remote access, and has a simple file structure. It is intended 
for use in a university type environment where there are many short jobs that will profit from 
one- or two-second turnaround. Despite its simplicity, this system can serve as a useful 
introduction to the problems encountered by the designers of any time-sharing system. 
Included are a discussion of the comman ... 

''Q At the Forge: Writing Modules for mod perl | 
Reuven M. Lerner 
April 1999 Linux Journal 

Full text available: htm[(27.87 KB) Additional Information: full citation , references , index terms 



Pen co n nputin g : a tech n olo gy overview an d a vi s io n 
Andre Meyer 

July 1995 ACM SIGCHI Bulletin, volume 27 issue 3 

Full text available: ■g pdffS. 14 MB) Additional Information: fu ll cita tion , abstrac t, citings , inde x term s 

This work gives an overview of a new technology that is attracting growing interest in public 
as well as in the computer industry itself. The visible difference from other technologies is in 
the use of a pen or pencil as the primary means of interaction between a user and a 
machine, picking up the familiar pen and paper interface metaphor. From this follows a set of 
consequences that will be analyzed and put into context with other emerging technologies 
and visions. Starting with a short historic ... 

A cry ptographic file system for UNIX 
Matt Blaze 

December 1993 Proceedings of the 1st ACM conference on Computer and 
communications security 

Full text available: ■Bpdf(955.62 KB) Additional Information: fuil^cHation , absiract. r eferences , dtiogs. index 

Although cryptographic techniques are playing an Increasingly important role in modern 
computing system security, user-level tools for encrypting file data are cumbersome and 
suffer from a number of inherent vulnerabilities. The Cryptographic File System (CFS) pushes 
encryption services into the file system itself. CFS supports secure storage at the system 
level through a standard Unix file system interface to encrypted files. Users associate a 
cryptographic key with the directories ... 

''^ An overview of the Andrew message svstenn | 
J. Rosenberg, C. F. Everhart, N. S. Borenstein 

August 1987 ACM SIGCOMI^ Computer Communication Review , Proceedings of the ACi^ 
workshop on Frontiers in computer communications technology, volume 17 

Issue 5 

Full text available: ^ pdf(1.16 MB) Additional Information: f u ll c itation , reference^,, ci tings , ind ex term s 
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Unified versioning through feature log ic 
Andreas Zeller, Gregor Smelting 

October 1997 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 6 Issue 4 

Full text available: f jl pdf(699.55 KB) Additional Information: LuJIcitatipn. abstract, references, dtings. index 

^ te rms , review 

Software configuration nnanagement (SCM) suffers from tight coupling between SCM version- 
ing models and the imposed SCM processes. In order to adapt SCM tools to SCM processes, 
rather than vice versa, we propose a unified versioning model, the version set model. Version 
sets denote versions, components, and configurations by feature terms, that is. Boolean 
terms over (feature : value)-attributions. Through feature logic, we ... 

Keywords; feature logic, version sets 



15 Technical papers: Aiding knowledge capture by searching for extensions of knowledge Q 
models 

David B. Leake, Ana Maguitman, Thomas Reichherzer, Alberto J. Canas, Marco Carvalho, Marco 
Arguedas, Sofia Brenes, Tom Eskridge 

October 2003 Proceedings of tiie international conference on Knowledge capture 

Full text available- W\ pdf(458 76 KB) Additional Information: fu l l citation , abs trac t , r eferen ces, i ndex ter ms . 
'^^^^"^ ' re vi ew 

Electronic concept mapping tools empower experts to play an active role In the knowledge 
capture process, and provide a medium for building richly connected multimedia know/edge 
models— sets of linked concept maps and resources about a particular domain. Knowledge 
models are intended to be used as a means for sharing knowledge among humans, not as 
carefully-crafted knowledge bases upon which machines will be performing inference. 
However, users must still confront the questions of what t ... 

Keywords: case-based reasoning, concept mapping, context, knowledge acquisition tools, 
knowledge engineering and modeling methodologies, knowledge management environments, 
retrieval 



Referential communication in AUTONOTE. a personal information retrieval systenn 
William E. Linn, Walter Reitman 

January 1971 Proceedings of the 1971 26th annual conference 

Full text available: ^ pdf(1.17 MB) Additional Information: full citation , abstract , references , index terms 

This paper is concerned with the mechanisms of human intelligence and natural language 
communication, and with the design of an interactive computer program that incorporates 
and utilizes analogous mechanisms to improve man-machine communication. AUT0N0TE2 is 
an improved personal information retrieval system. It includes, in addition to AUTONOTE (a 
presently running system), (1) mechanisms allowing the user to employ certain kinds of 
noun phrases to describe the items he wishes to store and ... 

Keywords: AUTONOTE, AUTONOTE2, Artificial intelligence, Computer understanding. 
Information retrieval, Man-machine communication. Natural language processing. Referential 
communication 



17 Automated tech n iq u e s for ma n a g in g collections: Mana ging distributed collections : 
evaluating web page changes, movement, and replacement 
Zubin Dalai, Suvendu Dash, Pratik Dave, Luis Francisco-Revilla, Richard Furuta, Unmil 
Karadkar, Frank Shipman 

June 2004 Proceedings of the 2004 joint ACM/IEEE conference on Digital libraries 

Full text available: ^ pdf(329.43 KB) Additional Information: full citation , abstract , references , index terms 
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Distributed collections of Web materials are common. Bookmark lists, paths, and catalogs 
such as Yahoo! Directories require human maintenance to keep up to date with changes to 
the underlying documents. The Walden's Paths Path Manager is a tool to support the 
maintenance of distributed collections. Earlier efforts focused on recognizing the type and 
degree of change within Web pages and identifying pages no longer accessible. We now 
extend this work with algorithms for evaluating drastic changes ... 

Keywords: change detection, collection management, document location 



The design and applications of a context service 
Hul Lei, Daby M. Sow, John S. Davis, Guruduth Banavar, Maria R. Ebling 
October 2002 ACM SIGMOBILE Mobile Computing and Communications Review, volume 6 
Issue 4 

Full text available: ^ p df ( 87. 81 KB) Additional Information: full citation, abstract, references , i n d ex terms 

Context awareness enables applications to adapt themselves to their connputing environnnent 
in order to better suit the needs of the user and the tasks. This paper describes a general 
nniddleware infrastructure for context collection and dissemination, realized as a Context 
Service. By way of two example applications, this paper also illustrates how context 
information provided by our context service can be exploited to enhance the user experience. 
These two applications are built upon the abstract ... 



19 National id card: the next generation: The US/Mexico border crossing card (BCC): a 
case s tudy in biome tri c , mac hin e- re adable id 
Andrew Schulman 

April 2002 Proceedings of the 12th annual conference on Computers, freedom and 
privacy 

Full text available: jj] htm(1 87.31 KB) Additional Information: full citation , index terms 



PHRED: a g en e rator f o r n a tur al language interf aces 
Paul S. Jacobs 

October 1985 Computational Linguistics, volume ii issue 4 
Full text available: 



^ pdf(2.16 MB) Additional Information: full citation , abstract , references , citings 
Publisher Site 

PHRED (PHRasal English Diction is a natural language generator designed for use in a variety 
of domains. It was constructed to share a knowledge base with PHRAN (PHRasal ANalyzer) as 
part of a real-time user-friendly interface. The knowledge base consists of pattern-concept 
pairs, i.e., associations between linguistic structures and conceptual templates. Using this 
knowledge base, PHRED produces appropriate and grammatical natural language output from 
a conceptual representation. PHRED and ... 
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